/**
 * @param {number[]} a
 * @return {number[]}
 */
var constructArr = function (a) {
  let len = a.length
    let leftArr = Array(len).fill(1),rightArr=Array(len).fill(1)
    for(let i=1;i<len;i++){
      leftArr[i]=leftArr[i-1]*a[i-1]
    }

    for(let i=len-2;i>=0;i--){
      rightArr[i]=rightArr[i+1]*arr[i+1]
    }

    for(let i=0;i<len;i++){
      a[i]=leftArr[i]*rightArr[i]
    }

    return a
};